
PROCESS SCHEDULING APPARATUS, PROCESS SCHEDULING 
METHOD, PROGRAM FOR PROCESS SCHEDULING, AND STORAGE 
MEDIUM RECORDING A PROGRAM FOR PROCESS SCHEDULING 

5 BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

[0001] The present invention relates to a process scheduling apparatus, 
a process scheduling method, a program for process scheduling, and a 
storage medium for recording a program for process scheduling to enable 
10 efficient and appropriate scheduling in a multiprocessing environment. 



DESCRIPTION OF RELATED ART 

[0002] Computers are increasingly commonly used in many fields such 
as home appliances and cell phones in addition to applications in fields such 

15 as mainframe computers and personal computers. 

[0003] Multiprocessing is a known technique used for efficient processing 
in a computer. In the multiprocessing, for achievement of parallel 
processing, a program is divided into multiple execution units called 
processes, threads, or tasks (referred to herein as processes), and scheduling 

20 of the execution units is executed according to the priority assigned to each 
process. However, even in a multiprocessing environment, all execution 
units are not uniformly executed as the processes but many execution units 
run in a form other than the process. For example, execution units for 
processing an interrupt request (referred to as interrupt handlers) are not 

25 executed as the process. Furthermore, the part of the interrupt handler 
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not requiring real-time execution is often executed in a form other than the 
process at the appropriate timing. 

[0004] In order to determine which tasks executed in the form other 
than the process, such as the part of the interrupt handler not requiring 
5 real-time processing (referred to herein as a "delayed task") and the process 
should be executed by priority, a process scheduling in which priorities are 
assigned to delayed tasks as well as processes can be considered. With 
respect to such process scheduling, for example, Japanese Patent 
Application Laid-open Publication No.62-42251 discloses an event 

10 scheduling method for queuing events after they are prioritized and then 
running the processes related to the events sequentially from high to low 
priority. This event scheduling method could be further developed to a 
scheduling of the processes and the delayed tasks by treating the events as 
the delayed tasks and handling an activated process by the event as an 

1 5 actual process corresponding to the delayed task. 

[0005] However, since the event scheduling method disclosed in No. 
62-42251 is not assumed to be used in a multiprocessing environment, the 
method cannot efficiently and appropriately schedule the processes and the 
delayed tasks. Specifically, if the method would be applied to a 

20 multiprocessing environment, one process had to be linked to each event. 
Running a different process for every event in the multiprocessing 
environment means that a large number of processes will be run and it will 
be necessary to repeatedly create and delete the processes in a short 
interval. Due to the repeat of creation and deletion of the processes in a 

25 short interval, heavy load is applied to a computer. Further, scheduling 
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takes longer as the number of executing processes increases, and more 
memory is needed for process management. 

SUMMARY OF THE INVENTION 
5 [0006] A first aspect of the invention provides a process scheduling 
apparatus for performing parallel processing of a plurality of processes 
respectively having assigned priorities, comprising' at least one delayed 
task processing unit for executing delayed tasks among the plurality of 
processes, having a queuing table in which the delayed tasks are to be 

10 registered, and having an assigned priority that is variable; a plurality of 
normal process executing units for respectively executing one of the 
plurality of processes other than the delayed tasks, and having an assigned 
priority identical to the priority of the executed process; a process 
scheduling unit for sequentially activating the delayed task processing unit 

15 and the normal process executing units according to the priorities assigned 
to these units so as to make these units execute corresponding processes; a 
delayed task registration processor for registering a newly generated 
delayed task with the priority thereof to the queuing table of the delayed 
task processing unit; a delayed task priority controller for selecting the 

20 delayed task of highest priority from the delayed tasks registered in the 
queuing table! and a process priority controller for setting the priority of the 
delayed task processing unit identical to the priority of the delayed task 
selected by the delayed task priority controller. 

[0007] A delayed task as used herein refers to a task executed as other 
25 than a normal process in a multiprocessing environment. For example, the 
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delayed tasks include a task involved in an interrupt handler task for which 
processing can be delayed. The delayed tasks also include tasks that are 
requested by a process but do not require immediate processing and can 
therefore be delayed. 

5 [0008] According to the present invention, the priority of the delayed 
task processing unit for executing delayed processes in a process scheduling 
apparatus is set to the identical priority to the highest priority of the 
delayed task stored in the queuing table of the delayed task processing unit 
itself. Therefore, the delayed tasks and processes other than delayed tasks 

10 can be efficiently and appropriately scheduled according to the respectively 
assigned priorities. 

[0009] To prevent priority inversion, i.e. a phenomenon in which a high 
priority process is executed after a lower priority process, it is preferable 
that when the new delayed task is generated, the process priority controller 

15 sets the priority of the delayed task processing unit before an initiation of a 
next process following a currently executed process at the generation of the 
new delayed task. More specifically, when the new delayed task is 
generated, the process priority controller suspends the currently executed 
process, sets the priority of the delayed task processing unit, and then 

20 resumes the suspended process. Alternatively, when the new delayed task 
is generated, the process priority controller sets the priority of the delayed 
task processing unit after a termination of the currently executed process 
but before the initiation of the next process. These processes include both 
the processes executed by the normal process executing units and the 

25 delayed tasks executed by the delayed task processing unit. 
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[00 10] A second aspect of the invention provides a process scheduling 
method for performing parallel processing of a plurality of processes 
respectively having assigned priorities, comprising' sequentially executing a 
delayed task handling process for processing delayed tasks and normal 
5 processes for executing processes other than the delayed tasks according to 
priorities respectively assigned to the delayed task handling process and the 
normal processes; registering a newly generated delayed task with the 
priority assigned thereto in a queuing table; selecting a delayed task of 
highest priority from the delayed tasks registered in the queuing table; and 
10 setting the priority of the delayed task handling process identical to the 
priority of the selected delayed task. 

[0011] A third aspect of the invention provides a program for performing 
parallel processing of a plurality of processes respectively having assigned 
priorities, comprising- sequentially executing a delayed task handling 

15 process for processing delayed tasks and normal processes for executing 
processes other than the delayed tasks according to priorities respectively 
assigned to the delayed task handling process and the normal processes; 
registering a newly generated delayed task with the priority assigned 
thereto in a queuing table! selecting a delayed task of highest priority from 

20 the delayed tasks registered in the queuing table; and setting the priority of 
the delayed task handling process identical to the priority of the selected 
delayed task. 

[0012] A fourth aspect of the invention provides a computer-readable 
storage medium recording the above-mentioned program. 
25 [0013] According to the present invention, the priority of the delayed 
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task handling process for handling delayed tasks is set to the same priority 
as the that of the highest priority delayed task stored in the queuing table of 
the delayed task handling process itself. Therefore, the delayed tasks and 
processes other than delayed tasks can be efficiently and appropriately 
5 scheduled according to the respectively assigned priorities. 

[0014] Furthermore, the priority inversion phenomenon can be 

prevented by setting the priority of the delayed task handling process at the 
generation of the new delayed task after the termination of the currently 
executed process but before the initiation of the next process. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] These and other objects and features of the present invention will 
become apparent from the following description taken in conjunction with 
preferred embodiments thereof with reference to the accompanying 
15 drawings, in which- 

Fig. 1 is a schematic diagram showing a computer forming a process 
scheduling apparatus according to a first embodiment of the present 
invention; 

Fig. 2 is a flow chart for describing the operation of a process scheduling 
20 unit; 

Fig. 3 is a flow chart for describing processing of an interrupt request; 
Fig. 4 is a flow chart showing a delayed task handling process according 
to the first embodiment; 

Figs. 5A and 5B are timing charts showing an example of process 
25 scheduling in the first embodiment of the present invention; 
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Figs. 6A and 6B are timing charts showing another example of process 
scheduling in the first embodiment of the present invention; 

Fig. 7 is a flow chart for describing the delayed task handling process 
according to a second embodiment of the present invention; 
5 Fig. 8 is a flow chart for describing the delayed task handling process 

according to a third embodiment of the present invention; and 

Figs. 9A and 9B are timing charts showing process scheduling in a 
fourth embodiment of the present invention. 

1 0 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0016] Fig. 1 shows a computer operating as a process scheduling 
apparatus according to the present invention. The computer is provided 
with at least a CPU 1 and memory 2. The computer may also be provided 
with other devices such as input and output devices. 

15 [0017] The CPU 1 can be any type of processor having sufficient 
processing capacity. 

[0018] Stored in the memory 2 are programs and data including 
operating system (OS) 10 for the computer, at least one delayed task 
handling process #1, and a plurality of other processes #2 to #N (where N is 

20 a natural number). The memory 2 can be any type of memory, including 
RAMs and flash memories as far as having sufficient performance and 
capacity. Further, the memory 2 is not limited to a single memory device, 
and can be multiple memory devices of the same type or different types, 
including ROMs. Furthermore, an external storage device such as a hard 

25 disk drive can be provided separately from memory 2, and the programs and 



data can be moved to this external storage device insofar as it does not 
interfere with the operation of the computer. 

[0019] The delayed task handling process #1 is a specialized process for 
processing only delayed tasks. In view of function, the delayed task 
5 handling process #1 constitutes a delayed task processing unit. The other 
processes #2, #3,...#N are normal processes for executing processes other 
than delayed tasks. In view of function, each of the processes #2, #3,...#N 
constitutes a normal process executing unit. A priority is assigned to each 
of the delayed task handling process #1 and the other processes #2, #3,...#N. 

10 In the first embodiment, the priority of the process is represented by 
numbers 0, 1, 2, 3,...R, that is, using 0 and natural numbers. Smaller 
values of the numbers indicate higher priority. However, representation of 
the priority shall not be limited, and any method denoting process priority 
can be used insofar as it can properly define priority among processes. The 

15 priority assigned to the delayed task handling process #1 is variable, and 
can be changed according to the delayed task being processed as further 
described below. On the other hand, the priority assigned to each of the 
other processes #2, #3,...#N is fixed, and cannot be changed. In Fig. 1, of 
the processes other than the delayed task handling process #1, the priority 

20 of the process #2 is 3 and the priority of the process #3 is 1. 

[0020] The delayed task handling process #1 has a queuing table 21. 
When a new delayed task is generated, an identifier for the delayed task 
and the priority of the task are stored in the queuing table 21. Alphabetic 
characters such as A, B, C are used as the delayed task identifiers in the 

25 first embodiment. However, the delayed task identifiers are not so limited, 
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and any means of uniquely identifying each delayed task can be adopted. 
Further, in the first embodiment, the priorities of delayed tasks are 
represented by using 0 and natural numbers, i.e. numbers 0, 1, 2, 3..., as 
same as the priorities of the delayed task handling process #1 and the other 
5 processes #2, #3,...#N. Smaller values of the numbers indicate higher 
priorities. The delayed task handling process #1 executes the delayed 
tasks registered in the queuing table 21 in order of priority. The priority of 
the delayed task handling process #1 itself is identical to the highest 
priority of all delayed tasks registered in the queuing table 21. In the 

10 example shown in Fig. 1, a delayed task B of priority 4 and a delayed task C 
of priority 5 are registered in the queuing table 21. The currently executed 
delayed task is the delayed task A with the highest priority (priority 2). 
The currently executed delayed tasks are not deleted from the queuing table 
21 until the termination of processing thereof. For clarity, in Fig. 1, the 

15 currently executed task A is shown separated from the other delayed tasks 
B and C in the queuing table 21. In Fig. 1 the priority of delayed task 
handling process #1 is set to the priority of the highest-priority delayed task 
A (priority 2). 

[0021] To implement the scheduling method in cooperation with the 
20 CPU, the OS 10 has an interrupt handler processing unit 11, process 
scheduling unit 12, delayed task registration processor 13, delayed task 
priority control unit 14, and process priority control unit 15. Functions of 
these units will be described. The interrupt handler processing unit 11 
processes interrupt handlers generated by interrupt requests. Further, the 
25 process scheduling unit 12 sequentially executes the active processes 
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according to priorities respectively assigned to the delayed task handling 
process #1 and other processes #2, #3,...#N, and thus parallel processes 
multiple processes on a time-share basis. Furthermore, the delayed task 
registration processor 13 registers an identifier of a newly generated 
5 delayed task and the priority assigned to the new delayed task in the 
queuing table 21 of the delayed task handling process #1. Further, the 
delayed task priority control unit 14 selects the delayed task of highest 
priority from the delayed tasks registered in the queuing table 21. The 
delayed task priority control unit 14 may also sort the delayed tasks 
10 registered in the queuing table 21 from highest to lowest priority. 
Furthermore, the process priority control unit 15 sets the priority of the 
delayed task handling process #1 identical to the priority of the delayed task 
selected by the delayed task priority control unit 14. 

[0022] The operation of a multiprocessing scheduling apparatus of the 
15 first embodiment will be described with reference to the flow charts in Figs. 
2 and 3. The function shown in these flow charts can be achieved by a 
program. Further, such program can be recorded to a computer-readable 
storage medium. 

[0023] In step S2-1 of Fig. 2, the process scheduling unit 12 selects the 
20 next process to run based on priorities assigned to processes. Specifically, 
the process scheduling unit 12 compares the priorities of all active processes 
among the delayed task handling process #1 and the other processes #2, 
#3,...#N, and executes the active processes in order from the highest priority. 
In step S2-2, any one of the delayed task handling process #1 and the other 
25 processes #2, #3...#N selected in step S2-1 is executed. When processing of 
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the process is terminated, the process scheduling unit 12 again selects the 
next process in step S2-1. 

[0024] Fig. 3 shows a process when an interrupt request occurs during 
execution of process #2, #3,...#N. When the interrupt request occurs, in 
5 step S3-1, the interrupt handler processing unit 11 executes tasks included 
in the interrupt handler requiring real-time processing (real-time process 
tasks). In step S3-2, the interrupt handler processing unit 11 determines if 
the interrupt handler includes a delayed task. If there are no delayed 
tasks, then the interrupted process resumes in step S3"6. If a delayed task 

10 exists, then, in step S3-3, the delayed task registration processor 13 
registers an identifier of the delayed task and a priority thereof to the 
queuing table 21 of the delayed task handling process #1. Then, in step 
S3- 4, the delayed task priority control unit 14 selects the delayed task with 
the highest priority from among the delayed tasks registered in the queuing 

15 table 21. In step S3-5, the process priority control unit 15 then sets the 
priority of delayed task handling process #1 to the priority of the highest 
priority of the delayed task selected by the delayed task priority control unit 
14. After the setting of the priority of the delayed task handling process #1, 
the interrupted process resumes in step S3-6. 

20 [0025] Fig. 4 shows the content of the delayed task handling process 
(step 2-2 in Fig. 2). First, in step S4-1, execution of the highest priority 
delayed task registered in the queuing table 21 starts. Then, in step S4-2, 
whether a new delayed task has been generated is determined. In other 
words, whether a new interrupt process has been requested and whether 

25 the requested interrupt process contains a delayed task are determined in 
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step S4-2. If step S4-2 determines that a new delayed task was not 
spawned, processing the delayed task currently executing continues in step 
S4-3 until the delayed task is completed. Then, in step S4-4, the delayed 
task registration processor 13 deletes the completed delayed task from the 
queuing table 21. Further, in step S4-5, the priority of the delayed task 
handling process #1 is set to the priority of the highest priority delayed task 
in the queuing table 21. More specifically, the delayed task priority control 
unit 14 detects the delayed task with the highest priority in the queuing 
table 21, and the process priority control unit 15 sets the priority of the 
delayed task handling process #1 to the same priority as that of the selected 
delayed task. 

[0026] On the other hand, if a new delayed task is detected in step S4-2, 
then, in step S4-6, the delayed task registration processor 13 registers the 
identifier and priority of the newly generated delayed task in the queuing 
table 21. Then in step S4-7 the delayed task priority control unit 14 
determines if the priority of the new delayed task is higher than the priority 
of the currently executed delayed task and any other delayed tasks in the 
queuing table 21. If step S4-7 determines that the priority of the new 
delayed task is not higher than the priority of the currently executed 
delayed task or any other delayed tasks in the queuing table 21, then the 
procedure goes back to step S4-2. However, if the priority of the new 
delayed task is higher than the currently executed task and other delayed 
tasks in the queuing table 21, then, in step S4-8, the process priority control 
unit 15 changes the priority of the delayed task handling process #1 to the 
priority of the newly generated delayed task. 
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[0027] An example of simplified multiprocessing scheduling according to 
the first embodiment will be described with reference to Figs. 5A, 5B, 6A, 
and 6B. In Figs. 5A to 6B, the thick bold lines indicate that a process has 
reserved CPU 1 and been executed, whereas an outlined heavy line 
5 indicates that processing of the OS 10 is being executed by the CPU 1. Figs. 
5A and 5B show an example in which an interrupt request occurs while one 
of the process #2, #3,...#N other than the delayed task handling process #1 is 
running. Figs. 6A and 6B show an example in which an interrupt request 
occurs while the delayed task handling process #1 is running. 

10 [0028] Referring to Figs. 5A and 5B, at time tO, a delayed task B of 
priority 4 and a delayed task C of priority 5 are registered in the queuing 
table 21 of the delayed task handling process #1, and the delayed task 
handling process #1 is set to priority 4. Process #2 of priority 3 and process 
#3 of priority 1 are active. 

15 [0029] An interrupt request occurs at time tl while process #3 is 
running, and the interrupt handler processing unit 11 runs the interrupt 
handler 100 (from time tl to time t2, steps S3-1 to S3-6). The part of 
interrupt handler 100 denoted 100a in Fig. 5A is a real-time execution task 
(step S3-1). The delayed task registration processor 13 registers the newly 

20 generated delayed task A (priority 2) in the queuing table 21 at a part 100b 
of the interrupt handler 100 (step S3-3). Further, since the priority of the 
new delayed task A is higher than the priority of delayed tasks B and C 
already registered in the queuing table 21, the delayed task priority control 
unit 14 and process priority control unit 15 set the priority of delayed task 

25 handling process #1 to the same priority as delayed task A, i.e. priority 2 
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(steps S3-4 and S3-5). After processing of the interrupt handler ends, 
process #3 resumes (time t2 to time t3, step S3-6). 

[0030] When processing process #3 is completed, the process scheduling 
unit 12 selects the next process to be executed (time t3 to time t4, steps S2-1 
5 and S2-2). The priority of the delayed task handling process #1 (priority 2) 
and the priority of process #2 (priority 3) are compared. By the comparison, 
the higher priority process, i.e. the delayed task handling process #1, is 
selected. 

[0031] The delayed task handling process #1 then runs the process of 

10 delayed task A having the highest priority in the queuing table 21 (time t4 
to time t5, step S4-1). If a new delayed task is not generated (step S4-2) 
and processing delayed task A is completed at time t5 (step S4-3), then the 
delayed task handling process #1 posts the termination of the process to the 
OS 10. This causes the delayed task registration processor 13 of the OS 10 

15 to delete the completed delayed task A from the queuing table 21 (step S4-4). 
Then, the delayed task priority control unit 14 and process priority control 
unit 15 set the priority of the delayed task handling process #1 to the 
priority of the highest priority delayed task B in the queuing table 21, i.e. 
priority 4 (time t5 to time t6, step S4-5). 

20 [0032] After the delayed task handling process #1 thus completes 
execution of one delayed task and the priority of the delayed task handling 
process #1 is then changed, the process scheduling unit 12 selects the next 
process to be executed (time t6 to t7). The priority of the delayed task 
handling process #1 (priority 4) and the priority of process #2 (priority 3) are 

25 then compared, resulting in that the highest priority process, i.e. process #2, 
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is selected. 

[0033] After the process #2 is executed (time t7 to t8), the process 
scheduling unit 12 selects the next process to be executed (time t8 to t9). 
The delayed task handling process #1, which remains unexecuted because it 
5 had the lowest priority, is selected and executed. The delayed task 
handling process #1 executes the delayed task B of the highest priority in 
the queuing table 21 (priority 4). 

[0034] The delayed task A of priority 2 is thus executed (time t4 to t5), 
the process #2 of priority 3 is then executed (time t7 to t8), and finally the 

10 delayed task B of priority 4 is executed. Therefore, multiprocessing 
scheduling of the first embodiment efficiently and appropriately schedules 
both delayed tasks and processes according to their respective priorities. 
[0035] Referring to Figs. 6A and 6B, at time tO, delayed task A of priority 
2, delayed task B of priority 4, and delayed task C of priority 5 are 

15 registered in the queuing table 21 of the delayed task handling process #1, 
and the highest priority delayed task A is under execution. Further, the 
delayed task handling process #1 is set to the same priority 2 as the delayed 
task A at time tO. 

[0036] An interrupt request occurs at time til while delayed task 
20 handling process #1 is running, and the interrupt handler 100 therefore 
runs (time til to time tl2, steps S3-1 to S3-6). After the real-time 
execution task is processed (part 100a, step S3~l), the delayed task 
registration processor 13 registers the new delayed task D (priority 0) in the 
queuing table 21 (steps S3*2, S3-3, S4-6), and the delayed task priority 
25 control unit 14 and process priority control unit 15 change the priority of 
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delayed task handling process #1 to priority 0 which is the same as that of 
the new delayed task D (steps S3-4, S3-5, S4-7, S4-8). After the 
termination of the interrupt handler, the delayed task handling process #1 
resumes processing delayed task A (time tl2 to time tl3, step S3-6). 
5 [0037] When processing delayed task A ends at time tl3, the delayed 
task registration processor 13 deletes the completed delayed task A from the 
queuing table 21 (time tl3 to tl4). The priority of the delayed task, 
handling process #1 is not changed, however, because it is already set to 0 
(steps S4-2 to S4-5). 

10 [0038] The process scheduling unit 12 then selects the next process to be 
executed (time tl4 to tl5, steps S2-1, S2-2). The priority of the delayed 
task handling process #1 (priority 0) and the priority of processes #2 and #3 
(priority 3 and 1, respectively) are then compared, thereby the highest 
priority process, i.e. delayed task handling process #1, is selected. The 

15 delayed task handling process #1 then executes the delayed task D having 
the highest priority in the queuing table 21 (step S4-1). If delayed task D 
is completed at time tl6 without a new delayed task being generated, the 
delayed task registration processor 13 deletes the completed delayed task D 
from the queuing table 21, and sets the priority of delayed task handling 

20 process #1 to the priority 4 of the delayed task B having the highest priority 
in the queuing table 21 (time tl6 to tl7, steps S4-2 to S4-5). 
[0039] The process scheduling unit 12 then selects the next process to be 
executed. The process #3 is selected because it is set to a higher priority 
(priority l) than the process #2 (priority 3). After execution of the process 

25 #3 (time tl8 to tl9), the remaining unexecuted process, i.e. process #2, is 
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selected as the next process. 

[0040] In the example shown in Figs. 6A and 6B, the delayed task D 
having priority 0 is executed first (time tl5 to tl6), then the process #3 
having priority 1 is executed, and process #2 having priority 3 is executed 
5 last. Therefore, the delayed tasks and the processes are efficiently and 
appropriately scheduled according to the assigned priority. 
[0041] Since a single delayed task handling process #1 executes the 
delayed tasks, the multiprocessing scheduling method of the first 
embodiment does not need to repeatedly generate and delete processes for 
10 handling delayed tasks at short intervals, and thus does not impose a 
particular load in terms of the time for scheduling and memory 
consumption. 

[0042] The scheduling of the processes and delayed tasks needs to 
prevent a phenomenon in which the higher priority processes are executed 

15 after the low priority processes (priority inversion). To prevent priority 
inversion in the first embodiment, the process priority control unit 15 
changes the priority of the delayed task handling process #1 at substantially 
the same time when the delayed task registration processor 13 registers a 
new delayed task in the queuing table 21. Specifically, when a new delayed 

20 task is generated due to an interrupt request, the priority of the delayed 
task handling process #1 is changed before the termination of the process or 
delayed task under execution when the interrupt occurs, or after the 
termination of the process or delayed task under execution when the 
interrupt occurs but before the initiation of the next process or delayed task 

25 (see steps S3-3 to S3-5 in Fig. 3, steps S4-5 and S4-8 in Fig. 4, time tl to t2 
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in Fig. 5A, and time til to tl2 in Fig. 6A). In other words, the priority of 
the delayed task handling process #1 is set before the initiation of the next 
process (normal process or delayed task) following the currently executed 
process (normal process or delayed task) at the generation of the new 
5 delayed task. 

[0043] Fig. 7 shows a second embodiment of the delayed task handling 
process. In the second embodiment, when a higher priority delayed task is 
generated while another delayed task is running, the delayed task under 
execution is immediately suspended, and then the newly generated higher 

10 priority delayed task is executed. Some delayed task cannot be interrupted, 
and in this case processing of the uninterruptable delayed task continues. 
For example, if the delayed task under executing is rewriting data and 
interruption will result in data corruption, the executing delayed task 
cannot be interrupted. Steps S7-1 to S7-8 in Fig. 7 are identical to steps 

15 S4-1 to S4-8 in Fig. 4. If, in step S7-7, the priority of a newly generated 
delayed task is higher than the priority of the currently executed delayed 
task and other delayed tasks in the queuing table 21, then the priority of the 
delayed task handling process is set to the same priority as the new delayed 
task in step S7-8. If, in step S7-9, the delayed task under execution can be 

20 interrupted, then the control loop goes back to step S7-1, and processing of 
the delayed task with the highest priority in the queuing table 21 starts. 
Because the new delayed task registered in the queuing table 21 in step 
S7-6 is the highest priority task in the queuing table 21, the current delayed 
task is suspended and processing the new delayed task starts in step S7-1. 

25 However, if the current delayed task cannot be interrupted in step S7-9, 
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then the control loop goes to step S7-2 and the current delayed task 
continues. 

[0044] Fig. 8 shows a third embodiment of the delayed task execution 
process. In the third embodiment, when a new delayed task is generated 
5 while a delayed task is being executed, the new delayed task is registered in 
the queuing table 21 but the priority of the delayed task handling process is 
changed after the current delayed task is completed. Steps S8-1 to S8"5 in 
Fig. 8 are identical to steps S4-1 to S4-5 in Fig. 4. When a new delayed 
task is generated in step S8*2, the new delayed task is registered in the 
10 queuing table 21 in step S8-6. The control loop then goes back to step S8*2, 
and the current delayed task continues. 

[0045] In the above-mentioned embodiments, registering and deleting 
delayed tasks in the queuing table 21 and changing the priority of the 
delayed task handling process are processed by the OS 10. However, the 

1 5 delayed task handling process #1 could handle part of the process. Figs. 9A 
and 9B show an example in which the deleting of the completed delayed 
task and changing of the priority of the delayed task handling process #1 
are handled by the delayed task handling process #1 itself. In Figs. 9A and 
9B, operations between time tO and t5 and time t6 and time t9 are the same 

20 as those shown in Fig. 5A and Fig. 5B. When processing delayed task A is 
terminated at time t5, the delayed task handling process #1 deletes the 
delayed task A from the queuing table 21. The delayed task handling 
process #1 also changes its assigned priority to priority 4 which is the same 
as the priority of the delayed task B having the highest priority in the 

25 queuing table 21. 
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[0046] It will be obvious to one with ordinary skill in the related art that 
the present invention shall not be limited to these embodiments and can be 
varied in many ways. For example, two or more delayed task handling 
processes can be activated and operated in parallel insofar as the number of 
5 processes is relatively small. 

[0047] Further, the delayed tasks shall not be limited to the delayed part 
of an interrupt handler as described in the above embodiments, and can be 
any operation executed in a form other than a process. For example, the 
present invention can also be adopted when an operating system that 

10 receives requests from a process that executes the part of the requests as a 
delayed task. Specifically, a process might request the OS to send data 
over a network, and the OS could decided that the requested data 
transmission does not require immediate processing and therefore execute 
the request as a delayed task. In such example, the process sends a data 

15 transmission request to the OS 10 instead of generating an interrupt 
process in Figs. 5A to 6B. 

[0048] The present invention relates to computer scheduling, and can 
therefore be applied in any field using a computer. For example, the 
present invention can be adopted in home appliances, cell phones and other 

20 communication devices, and industrial equipment. 

[0049] Although the present invention has been fully described in 
connection with the preferred embodiments thereof with reference to the 
accompanying drawings, it is to be noted that various changes and 
modifications will be apparent to those skilled in the art. Such changes 

25 and modifications are to be understood as included within the scope of the 
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present invention as defined by the appended claims, unless they depart 
therefrom. 



